package leetcode_900;

import java.util.HashSet;
import java.util.Set;

/**
 *@author 周杨
 *CardFlippingGame_822 翻卡片游戏 使得卡片正面值不等于其他卡片的背面值  问最小正面值
 *describe:常规题 遍历就行了 AC 35%
 *2018年10月29日 下午12:40:06
 */
public class CardFlippingGame_822 {
	public int flipgame(int[] fronts, int[] backs) {
        Set<Integer> same=new HashSet<Integer>();//无论如何结果不可能出现在same中 因为怎么翻都会有重复的
        for(int i=0;i<fronts.length;++i) {
        	if(fronts[i]==backs[i])
        		same.add(fronts[i]);
        }
        int res=Integer.MAX_VALUE;
        for(int i=0;i<fronts.length;++i) {//不是按照下标最小值来判断的
        	if(!same.contains(fronts[i]))
        		res=Math.min(res, fronts[i]);
        	if(!same.contains(backs[i]))
        		res=Math.min(res, backs[i]);
        }
        return res==Integer.MAX_VALUE?0:res;
    }
}
